Probabilistic analysis of algorithms - PDFSEARCH.IO - Document Search Engine

Probabilistic analysis of algorithms
Results: 137

#	Item
51	PDF Document Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:31 Sorting algorithms Combinatorics Probabilistic complexity theory Permutations Quicksort Randomized algorithm Algorithm Fisher–Yates shuffle Merge sort Mathematics Theoretical computer science Analysis of algorithms
52	PDF Document Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:15:34 Analysis of algorithms Search algorithms Probabilistic complexity theory Randomized algorithm Time complexity Minimax Theoretical computer science Applied mathematics Computational complexity theory
53	Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore’s Law and Novel (Semiconductor)Devices ∗ [Extended Abstract] Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 22:22:20 Probabilistic complexity theory Analysis of algorithms Randomized algorithm RL Algorithm NL PP Lateral computing Theoretical computer science Computational complexity theory Applied mathematics
54	Chapter 6: Randomization Algorithmic Adventures From Knowledge to Magic Book by Juraj Hromkoviˇ Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2011-10-24 15:09:34 Randomized algorithm XTR Applied mathematics Prime number Number theory Mathematics Probabilistic complexity theory Analysis of algorithms
55	Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2013-04-27 00:54:51 Computability theory Analysis of algorithms Descriptive complexity Kolmogorov complexity Bounded-error probabilistic polynomial FO PP IP Time complexity Theoretical computer science Computational complexity theory Applied mathematics
56	Probabilistic Inference of Unknown Locations Exploiting Collective Behavior when Individual Data is Scarce Joshua Blumenstock∗ University of Washington Information School Seattle, WA Add to Reading List Source URL: www.jblumenstock.com Language: English - Date: 2014-10-16 16:17:20 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Shortest path problem RANSAC Statistics Theoretical computer science Mathematics
57	Min-d-Occur: Ensuring Future Occurrences in Streaming Sets Vidit Jain Yahoo Labs Bangalore, India Add to Reading List Source URL: labs.yahoo.com Language: English - Date: 2014-07-23 05:16:38 Randomized algorithm Factorial Hash function Bloom filter Exponential mechanism Mathematics Analysis of algorithms Probabilistic complexity theory
58	20th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms AOFA’09 June, Add to Reading List Source URL: aofa2009.greyc.fr Language: English - Date: 2009-06-15 08:15:19 Stochastic processes Random walk Minimum spanning tree Planar graph Random geometric graph Graph Normal distribution Combinatorics Matroid theory Graph theory Mathematics Random graphs
59	Multi-processor Scheduling to Minimize Flow Time with Resource Augmentation Chandra Chekuri Ashish Goel ∗ Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2005-08-24 06:29:40 Analysis of algorithms Computational complexity theory Probabilistic complexity theory Randomized algorithm Algorithm Big O notation Job shop scheduling David Shmoys Theoretical computer science Applied mathematics Mathematics
60	21st International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms IMPORTANT DATES Add to Reading List Source URL: www.aofa10.at Language: English - Date: 2009-12-10 03:48:54 National Institute for Research in Computer Science and Control Mathematics Discrete mathematics Vienna Algorithm Peter Winkler Theoretical computer science Rocquencourt Combinatorics